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Background 

The present invention relates generally to signal processing systems, and more 
particularly to signal detection and estimation in wireless communication systems using 
space-time processing techniques. 

A typical wireless communication system generally comprises three main 
components: the transmitter, the channel, and the receiver. For instance, in a wireless 
digital communication system, the transmitter may process digital data from a data 
source, pass it through a pulse-shaping filter, and then use it to modulate a carrier signal. 
Then for transmission, the modulated carrier is further passed to the channel. At the 
receiver, the output of the channel is demodulated with the same carrier signal thus 
forming the baseband signal The baseband signal is passed through a matched filter and 
then sampled at the symbol rate. These samples are then forwarded to a decision logic to 
determine the received symbols, providing the original digital data. 

While in the channel, the signal is distorted and corrupted due to various 
phenomena, and may have significantly degraded before arriving at the receiver. Among 
the main reasons for this are: inter-symbol interference (ISI), fading, co-channel 
interference (CCI), and thermal (white) noise. The inter-symbol interference results 
when the data symbols contained within a data stream interfere with one another, i.e. due 
to undesired interaction of a wireless channel with itself. This happens because of signal 
bandlimiting by the channel and/or the shaping filter, and/or because the wireless 



channels often become multipath channels for a variety of reasons such as the presence of 
obstacles in the line-of-sight. Multipath also causes fading. 

The co-channel interference results when two or more users operate on one radio 
frequency. It is very common in cellular phone systems where the same frequencies are 
recycled from cell to cell. Unfortunately, the transmitted signals tend to undesirably 
travel to non-targeted proximate cells, causing interference with the signals within a non- 
targeted proximate cell Thermal (white) noise is always present in electronic devices. 

Several techniques may be used to cope with such undesired effects. Essentially, 
for compensating the inter-symbol interference, equalization is often performed in a 
variety of communication systems; for compensating fading, diversity techniques are 
generally employed; and white noise effect is minimized by use of matched filters. On 
the other hand, depending on the strength of each user's signal, the co-channel 
interference may potentially impede accurate reception of the concerned user's data. For 
a particular user, any number of interference-causing sources may be located at different 
locations, making it extremely difficult to provide a reasonable compensation through a 
simple combination of the above-mentioned techniques. In addition, inconsistent 
behavior of the interfering sources located at unknown origins with respect to the 
receiver, including on/off switching, may cause the various interferences to constantly 
change, as an example. A fixed compensation system may fail to adequately compensate 
for time-varying interference, since it may not be able to follow these time-variations and 
remove the varying interference. 

Thus, in wireless communication systems, a more effective compensation 
mechanism is desirable to cope with above-mentioned undesired effects. 



Brief Description of the Drawings 

Figure 1 is a block diagram of a mobile device including a communication 
interface for receiving over a channel a signal including desired and undesired portions, 
in accordance with one embodiment of the present invention; 

Figure 2 is a block diagram of a cellular phone including at least two antennas to 
receive over an air interface (e.g., a channel) a signal (comprising desired and undesired 
portions), in accordance with one embodiment of the present invention; 

Figure 3 is a receiver incorporating a multi-antenna adaptive equalizer for 
adaptively equalizing at least two propagating signal portions of a signal through at least 
two propagation paths according to one embodiment of the present invention; 

Figure 4 is an equalizer computation module where outputs are FIR filters that 
adaptively perform space-time equalization on a signal received including a desired and 
an undesired portion to recover the desired portion from the signal such that the equalizer 
computation is based on adaptive estimates and/or prior information on desired channels 
1 and 2, and on adaptive empirical estimate of the total received signal cross-covariance 
according to one embodiment of the present invention; 

Figure 5 is a flow chart of an adaptive equalization routine for the equalizer 
computation module of Figure 4 in order to recover the desired signal from the received 
distorted and noisy signal over a channel incorporating co-channel and/or inter-symbol 
interferences in accordance with one embodiment of the present invention; and 

Figure 6 is a chart comparing uncoded bit error rate (UBER) performance of 
several minimum mean square error (MMSE) equalizer-based receivers according to one 
embodiment of the present invention. 



Detailed Description 
A mobile device 10 shown in Figure 1, in one embodiment, includes a 
communication interface 15 to communicate via one or more communication links, such 
as radio links. In one embodiment, the communication interface 15 receives, over a 
channel, a signal including a desired portion and an undesired portion. However, the 
mobile device 10 may receive the undesired portion of the signal in a distorted form 
including an interference from one or more interfering sources. The mobile device 10 
may further comprise an equalizer 20, which may be coupled to the communication 
interface 15 to adaptively operate in a multi-reception mode. 

In one embodiment, the communication interface 15 may be coupled to a 
processor 30 and a transceiver 25 to receive and/or may transmit one or more radio 
communications. The transceiver 25 further comprises receiver circuitry 35 and a storage 
unit 40 storing a receiver application 42 to process the radio communications according 
to any one of the available communication standards. 

Essentially, one operation for recovering the desired portion from a signal entails 
using an array of at least two spatially separated antennas coupled to the communication 
interface 15 that receives the signal in at least two propagation signal portions through at 
least two propagation paths. Using the receiver application 42, the equalizer 20 may use 
the two propagating signal portions and a priori information related to the desired portion, 
to estimate a space-time cross-covariance matrix of the total received signal and the 
desired channel portions corresponding to the desired portion of the received signal. 

Since the undesired portions of the signal are time varying and statistically 
inconsistent, these estimates are interpreted as adaptive weighted measures indicative of 
an average behavior of the channels over a time window of the signal. Based on the 
adaptive weighted measures, each propagating signal portion of the two propagating 
signal portions through the two propagation paths may be adjusted to provide 



corresponding equalized outputs. To remove the undesired portion from the signal, the 
equalized outputs may, in turn, be combined into a common output. Finally, to recover 
the desired portion from the signal, a threshold decision criterion may be applied to the 
common output. 

As described earlier, one of the practical problems in digital communications is 
inter-symbol interference (ISI), which causes a given transmitted symbol to be distorted 
by other transmitted symbols. The ISI is imposed on the transmitted signal due to the 
bandlimiting effect of the practical channel and also due to the multipath effects (e.g., 
echo) of the channel. One of the most commonly used techniques to counter the channel 
distortion is linear channel equalization. As the equalizer is a linear filter, the equalizer 
provides an approximate inverse of the channel response. Since it is common for the 
channel characteristics to be unknown or to change over time, the equalizer may be 
adaptive. 

Conventional equalization techniques transmit a training signal in a pre-assigned 
time slot (periodic for the time-variant situation). As an example, a short sequence of 
data, known by both the receiver and transmitter, may be used to train the equalizer such 
that it converges to an optimal solution before transmitting of any data. This set of 
known data is commonly referred to as a training sequence and is used by many adaptive 
equalization systems. Using a suitable adaptive algorithm (e.g. least mean square) in the 
receiver, the equalizer coefficients may then be changed or adapted so that the output of 
the equalizer closely matches the training sequence. 

Referring to Figure 2, a cellular phone 50 may include antennas 55(1) through 
55(N) to receive communications, such as radio communications over an air interface 65. 
The antennas 55(1) through 55(N) may be coupled to a modulator-demodulator 
(MODEM) 70 to receive over a channel a signal including a desired portion and an 
undesired portion (for example, due to co-channel interference from one or more 



sources), which may be fading and distorted (for example, due to ISI). The MODEM 70 
may include a wireless interface 84, a multi-antenna adaptive equalizer 86, and a mobile 
receiver circuitry 88. In some embodiments, the wireless interface 84 may be a radio 
frequency interface. Likewise, the multi-antenna adaptive equalizer 86 may be operable 
in a multi-reception mode capable of detecting a signal in the presence of all the above- 
mentioned imperfections, in one embodiment. 

A mobile processor 75 may be coupled to a memory 80. The memory 80, in some 
embodiments, may include a mobile receiver module 82. In one embodiment, the mobile 
processor 75 communicates with a keypad 90 and a display 95 to process the keypad 90 
inputs and to output signals to the display 95 during normal operations. An audio 
interface 100 may be coupled to the mobile processor 75 for generating or receiving an 
audio signal. In one embodiment, the audio interface 100 may comprise a conventional 
microphone and a conventional speaker with a conventional encoder-decoder (CODEC) 
all operatively coupled together to appropriately interface with the mobile processor 75. 

One operation according to a particular embodiment of the present invention 
involves the MODEM 70 using the adaptive equalizer 86 capable of detecting a received 
signal in the presence of co-channel and/or inter-symbol interference. More specifically, 
the MODEM 70 may be adapted to operate in a cellular environment with time division 
multiple access (TDMA) that enables digital transmission of a desired signal allowing a 
number of users to access a single radio frequency (RF) channel without interference by 
allocating unique time slots to each user within each channel. 

To this end, one embodiment provides software for the MODEM 70 in the 
cellular phone 50 adapted to operate on a signal in a cellular environment with TDMA 
that enables a general packet radio service (GPRS) over a network for global system for 
mobile communications (GSM). Here, the cellular phone 50 uses at least two antennas 
55(1) and 55(N), e.g., with different polarizations, although one may be inferior to the 



other in terms of antenna gain and thus signal to noise ratio (SNR). Detection of the 
signal in the presence of CCI and/or ISI may be provided, in one embodiment, by 
implementing the adaptive equalizer 86 with a linear minimum mean square error 
(MMSE). 

Based on simulation and analytic analysis, in one embodiment,considerable gain 
may be achieved using space-time processing, by the adaptive equalizer 86 operating on 
the dual (or multiple) outputs of a dual (or multiple) antenna array. This may be achieved 
by generalizing the conventional single-antenna MMSE approach in one embodiment. 

An optimal MMSE equalizer, in one embodiment may compute the (statistical) 
auto-covariance matrix of the received signal and cross-covariance vector of the received 
and the related transmitted symbols. This, in turn, may desire Ml knowledge of the 
different channels of the wanted as well as interfering signals, from all the sources to all 
antennas, and the thermal noise variance may be desirable. In a GSM scenario, this type 
of knowledge and information is generally not available. Thus, blind methods for 
adjustment of the adaptive equalizer 86 are derived. Since the channel parameters are 
time varying, these methods ideally are adaptive in nature. 

Blind adaptive space-time equalization techniques can be utilized for TDMA 
cellular systems in general and for GSM/GPRS in particular. In particular, using the 
readily available received signal, one way to estimate the above-mentioned auto- 
covariance matrix and cross-covariance vector, is based on approximating statistical 
second moments of stationary processes using time averaging. 

When a receiver incorporating the adaptive equalizer 86 is used, different channel 
conditions may exist depending on a particular environment, as the channel is generally 
changing over time. Under these circumstances, using the received data, the adaptive 
equalizer 86 may be appropriately adapted. For instance, the adaptive equalizer 86, in 
one embodiment, determines the best set of equalizer parameters based on the received 



data. However, different types of adaptive algorithms based on any number of criteria 
may be used. A mean-square error may be used according to one embodiment of the 
present invention. A cost function-based structure may be used to define such criterion, 
as an example. In one embodiment, a cost function may be determined by comparing the 
actual output of the algorithm with a desired output while keeping the rate of 
convergence to a certain level, e.g., to an acceptable "average" value which may be 
predetermined based on a particular application. 

When the received signal is shorter in length than expected or when the 
interfering source or sources appear and disappear frequently as is the case in GSM, this 
"averaging" may not be able to converge to or to track the correct auto-covariance 
matrix. In this case, the adaptive equalizer 86 may be adjusted accordingly, e.g., by 
shortening the length of the received signal. When switching times or patterns of the 
interfering source or sources are identifiable, in one embodiment the estimation process is 
reset with respect to every change while allowing the cellular system to learn the new 
auto-covariance matrix. If the time segments between two changes is too short, another 
approach avoids resetting and thus encourages the auto-covariance converge to some pre- 
determined "average" correct value. 

The received signal may be divided into time segments, e.g., two or more 
segments of the same received signal, which may be equal in length, in one embodiment. 
The segment length may be long enough to allow the adaptive equalizer 86 computation 
to converge, and short enough to account for the time-variations of the interferer 
channels. In one embodiment, for each segment, the two received RF signals may be 
processed through dual analog, RF and IF stages all the way to digital baseband, using 
two parallel propagation paths within the receiver. The received digital baseband signals 
and a priori information associated with a wanted channel may be used to compute the 
equalizer taps according to the above explanation (e.g., one or more taps or tap values are 



8 



normally adjusted for an equalizer to form an adaptive equalizer which may minimize a 
cost function). Finally, the adaptive equalizer 86 outputs may be summed and a decision 
criterion may further be applied to this sum. 

A receiver 125 shown in Figure 3 includes a multi-antenna adaptive minimum 
mean square error (MMSE) equalizer 130, which receives transmissions for processing 
through a first antenna 135a and a second antenna 135b. The first antenna 135a may be 
coupled to a radio frequency and analog interface 148a and the second antenna 135b to a 
radio frequency and analog interface 140b for the purposes of receiving two propagating 
signal portions of a signal through two propagation paths. 

In one embodiment, on a propagation path equalizer 145a, a first propagating 
signal portion maybe received, through the radio frequency and analog interface A 140a. 
Likewise, on a propagation path equalizer 145b, a second propagating signal portion may 
be received through the radio frequency and analog interface 140b. To process the 
signal, a control unit 150 may be coupled to a storage device 155 storing an equalizer 
application 160, which estimates the above-mentioned space-time auto-covariance and 
cross-covariance. The equalizer application 160 may provide corresponding equalized 
outputs combinable into a common output to remove the undesired portion from the 
signal. In order to recover the desired portion from the signal, a decision logic 165, for 
example a threshold decision criteria, may be applied to the common output. 

In one embodiment, the multi-antenna adaptive MMSE equalizer 130 is a linear 
filter whose coefficients are time-variant. Furthermore, the coefficients are calculated 
each bit epoch via an adaptation, such as the linear mean square (LMS) or recursive least 
squares (RLS) algorithms where both adaptations may converge to provide an ideal (e.g., 
optimal) filter. A training preamble may be incorporated with each data transmission, 
consistent with the use of an LMS algorithm. Of course, blind versions of the algorithm 
are also possible that do not require any training sequence. Advantageously, in one 



embodiment, the multi-antenna adaptive MMSE equalizer 130 suppresses the 
interference from other active users. 

An equalizer computation module 175 shown in Figure 4 may receive over a 
channel a signal including a desired portion and undesired portion through a first antenna 
180a and a second antenna 180b spaced away from the first antenna 180a. Although only 
the first and second antennas 180a and 180b are shown, any number of antennas may be 
employed. 

The equalizer computation module 175 may further include a space-time 
equalization module 185 coupled to an inverter module 190. In one embodiment, a 
channel one estimator module 195a and a channel two estimator module 195b may be 
provided to receive the signal in corresponding signal portions. Using the space-time 
equalization module 185, the equalizer computation module 175 may recover the desired 
portion from the signal by adaptively equalizing the channel based on prior knowledge of 
the desired portion and an empirical estimate of the signal. In one embodiment, the prior 
knowledge may be obtained from a priori information 200 being received over the 
channel. In operation, to remove the undesired portion from the signal being received 
over the channel, i.e., on a propagation path one equalizer 205a and a propagation path 
two equalizer 205b, a common output may be provided by combining the equalized 
outputs. 

An adaptive equalizing routine 225 shown in Figure 5 recovers the desired signal 
from a received signal in accordance with one embodiment of the present invention. By 
adaptively equalizing the channel, the desired portion may be recovered from the 
received signal based on prior knowledge and empirical estimation as explained earlier. 
A wireless signal, such as a radio communication may be received, for example, over a 
channel, at the block 230. 
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However, the wireless signal may incorporate a variety of interferences including, 
but not limited to, co-channel interference and inter-symbol interference. While the 
wireless signal may include, in one embodiment, a desired set of channel portions, an 
undesired distorted portion may be attributed to co-channel and/or inter-symbol 
interferences as examples. 

An array of at least two spatially separated antennas may be used to receive the 
wireless signal into at least two propagating signal portions through at least two 
propagation paths in the block 235. In one embodiment, the desired portion of the 
wireless signal may be received from a desired source (e.g., a base station operating in a 
cellular network to service a plurality of active mobile devices). A priori information 
related to the desired portion may also be received over the channel to derive the prior 
knowledge along with the undesired portion of the wireless signal. The undesired portion 
may be in a distorted form caused by an interference from one or more interfering 
sources (e.g., one or more other base stations of the cellular network currently not 
servicing the active mobile devices). 

From the at least two propagating signal portions and the a priori information 
related to the desired portion, a space-time cross-covariance matrix of the wireless signal 
and the set of desired channel portions corresponding to the desired portion may be 
estimated at the block 240. According to one embodiment, an adaptive weighted 
measure indicative of an average behavior of the channel over a first time- variant 
window of the wireless signal maybe derived. Using the adaptive weighted measure, the 
wireless signal may be estimated across a second time- variant window. 

Specifically, in one case, to provide corresponding equalized outputs each 
propagating signal portion of the two propagating signal portions through the at least two 
propagation paths may be adjusted based on the adaptive weighted measure in block 245. 
The equalized outputs may be combined into a common output to remove the undesired 



portion from the wireless signal at the block 250. Finally, a threshold decision criterion 
may be applied to the common output to recover the desired portion from the wireless 
signal in one embodiment (block 255). 

In some embodiments, interference patterns may be observed in a channel to 
derive empirical estimate based on at least two propagating signal portions of the wireless 
signal, which may be received through at least two propagation paths. The undesired 
portion may be extracted from the wireless signal based on the empirical estimate of the 
wireless signal. By averaging the temporal transitions of the interference patterns across 
the two propagating signal portions, the desired portion may be derived from the wireless 
signal. 

Different components and the signal flow of a receiver based on an adaptive 
equalizer consistent with one embodiment of the present invention may be implemented 
in dual. For example, in a GSM, a dual structure of the adaptive equalizer, i.e., 
comprising dual antennas, dual radio frequency, and analog stages for interference (e.g., 
ISI, CCI, or both) reduction or cancellation using minimum mean square error (MMSE) 
may be provided. 

In accordance with one particular embodiment, a set of relevant formulas are 
illustrated for a finite length dual MMSE linear equalizer, e.g., the multi-antenna adaptive 
MMSE equalizer 130 as a generalization of a dual MMSE linear equalizer capable of 
direct adaptation. In doing so, let S0(n) denote the symbol transmitted at time n and let 

V = [v,{\) v,(2) v x {N) v 2 (l) v 2 (2) v 2 (N)] T 
(1) 

denote the received signal of N dual antenna samples over an entire burst. Define 
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K») = [v, (« + 4 + LI) . . . v, (n + d, ) . . . v, (» + d x - L2) v 2 (n + d l +Ll)...v 2 (n + d 1 )...v 2 (n + d l - L2)f 



(2) 

where J, is the symbol delay over channel 1. It is desired to estimate S0(n) as 
SQ(n) = C + • v(ii) = Cl + • vl(») + C2 + • v2(/Q 

+£2 +£2 

= 2]cl*v 1 (n + J 1 -y)+ 2 c2 >2(« + ^i-» 



(3) 

The most direct arrival at the solution is through the underlying orthogonality principle, 

E{[S0(n)-S0(n)]v(ny}=q. 
(4) 

In this equation 

E{S0(n)v(ny} = rvS0 = [hOl Ll+di -AOl^ - h01_ L2+di h02 L1+di -hOl^ -h02_ L2+di ] + 
(5) 

and 



E{S0(n)v(n)*} 
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•[ci: iI -ci;...ci; £2 c2: i2 ...c2;... C 2; £2 f, (6) 



where 

1=0 j 

r n (-*) = £{v, (k)v 2 (k +kY} = £ J>/1, hlT M 

;=o j 

r n (+k) = E{v 1 (k)v 1 (k-ky}=f d ^hll J hir j _ k +NlS(k) 

;=o j 

r n (-k) = E{v l (k)v l (k + ky}^^hll J hir j+k +NW(k) 

/=0 j 

(7) 

r 22 (+*) = E{v 2 (k)v 2 (k -k)'} = ^X hl2 j hl2 U + N2S(k) 

1=0 j 

r 22 (-k) = E{v 2 (k)v 2 (k + k)*} = YZ hl2 j hl2 U + N2S{k) 

1=0 j 

r 2l (k) = r l2 (kY. 

The solution is given by 

C + =R^r vS0 . (g) 
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If the 2(1 + /) channels of wanted and interfering signals are unknown, the received 

signal covariance matrix R w and the transmitted-received cross-covariance vector r vS0 

may be estimated from the received signal itself. The components of the covariance 
matrix may be estimated as 

5 

1 N 

x (k) = — £ v x (i - *)* ( r 12 , r 21 , r 22 computed similarly) (9) 

™ i=l 

The components of the cross-correlation vector, which are in fact the components of the 
desired channels, may be estimated using conventional channel estimation techniques, 
but in this study we assume the are known, for the sake of simplicity. Thus, the equalizer 
10 solution in this case is given by 



W C + =i?;V v50 (10) 



where is the inverse of the correlation matrix estimated according to the equation 

nj 

, 15 (9) .By repeating this estimation after every data block, tracking is performed, and the 



equalization is rendered adaptive for slow fading and hopping. 
0 A chart shown in Figure 6 compares simulated bit error rate (BER) performance 

ni 

f% of several minimum mean square error (MMSE) equalizer-based receivers according to 

W one embodiment of the present invention. During a transmission, for example, over a 

20 channel, the bit error rate (BER) is defined as the percentage of bits that have errors 

relative to the total number of bits received in the transmission, usually expressed as ten 
to a negative power. For example, a transmission may have a BER of 10 to the minus 6 
as power, i.e., out of every 1,000,000 bits transmitted, one bit was in error. In general, 
the BER indicates how often a packet or other data unit has to be retransmitted because of 
25 an error. 
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As indicated in Figure 6, the BER performance of four MMSE equalizer-based 
receivers is compared. By simulating a GSM scenario, a 157 symbol burst is produced, 
to be subsequently processed by a conventional transmit Gaussian filter, and transmitted 
via a fading multipath channel. At the receiver, nine interferers of different origins and 
strengths plus thermal noise add to the fading and ISI-corrupted wanted signal. For the 
typical working points of 9 and 12 decibel (dB) signal to interference ratio (SIR), the 
performance of the dual antenna MMSE equalizer consistent with one embodiment of the 
present invention, is closer to the unrealizable perfect information equalizer receiver, 
showing that a gain of approximately 4 dB may be obtained. Further simulation 
experiments established the observation that with a dual antenna MMSE receiver as 
formulated above, the BER performance is significantly better than with any single 
antenna receiver. 

While the present invention has been described with respect to a limited number 
of embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended claims cover all such modifications 
and variations as fall within the true spirit and scope of this present invention. 

What is claimed is: 
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